Frequently dense harmonic functions and universal martingales on trees
نویسندگان
چکیده
On a large class of infinite trees T T , we prove the existence harmonic functions alttext="h"> h encoding="application/x-tex">h with respect to suitable transient transition operators P"> P encoding="application/x-tex">P that satisfy following universal property: is Poisson transform martingale on end-point boundary alttext="normal upper Omega"> Ω encoding="application/x-tex">\Omega (equipped measure induced by ) such that, for every measurable function alttext="f"> f encoding="application/x-tex">f it contains subsequence converging in measure. Moreover, visits open set positive lower density.
منابع مشابه
On Harmonic Functions on Trees
By a tree T we mean a connected graph such that every subgraph obtained from T by removing any of its edges is not connected. In what follows we will only consider trees in which we distinguish a vertex v0 as an origin. As usual we denote by V and E the set of vertices and the set of edges (respectively) of the tree. If v and w are the boundary vertices of an edge, we say that they are neighbou...
متن کاملMartingales and Harmonic Analysis
A function f : Ω→ R is called F -measurable if f−1(B) := {f ∈ B} := {ω ∈ Ω : f(ω) ∈ B} ∈ F for all Borel sets B ⊆ R. Denote by F 0 the collection of sets in F with finite measure, i.e., F 0 := {E ∈ F : μ(E) <∞}. The measure space (Ω,F , μ) is called σ-finite if there exist sets Ei ∈ F 0 such that ⋃∞ i=0Ei = Ω. If needed, these sets may be chosen to additionally satisfy either (a) Ei ⊆ Ei+1 or (...
متن کاملMartingales and Profile of Binary Search Trees
We are interested in the asymptotic analysis of the binary search tree (BST) under the random permutation model. Via an embedding in a continuous time model, we get new results, in particular the asymptotic behavior of the profile.
متن کاملUniversal maps on trees
A map f : R ! S of continua R and S is called a universal map from R to S if for any map g : R ! S, f(x) = g(x) for some point x 2 R. When R and S are trees, we characterize universal maps by reducing to the case of light minimal universal maps. The characterization uses the notions of combinatorial map and folded subedge of R. MOS Subject Classi cation Primary: 54H25 Secondary: 54F20
متن کاملThree Universal Distribution Functions for Native Proteins with Harmonic Interactions
We used statistical thermodynamics of conformational fluctuations and the elements of algebraic graph theory together with data from 2000 protein crystal structures, and showed that folded native proteins with harmonic interactions exhibit distribution functions each of which appear to be universal across all proteins. The three universal distributions are: (i) the eigenvalue spectrum of the pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2021
ISSN: ['2330-1511']
DOI: https://doi.org/10.1090/proc/15355